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Abstract 


This is a review paper, where we recall the definitions together with practical applications of the Soft 
Set and its extensions to HyperSoft Set, IndetermSoft Set, IndetermHyperSoft Set, and TreeSoft Set. 
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1. Introduction 


The Soft Set was introduced by Molodtsov [1] in 1999. Further on, the HyperSoft Set (2018), 
IndetermSoft Set (2022), IndetermHyperSoft Set (2022), and TreeSoft Set (2022) were introduced by 
Smarandache [2-7]. 


The MultiSoft Set (2010) was introduced by Alkhazaleh et al. [8]. The soft set and its extensions have 
many applications in our real world. Many hybrid version of the soft set have been proposed and used, 
combined with fuzzy or fuzzy extension sets, such as: fuzzy soft set, intuitionistic fuzzy soft set, 
neutrosophic soft set, picture fuzzy soft set, spherical fuzzy soft set, plithogenic soft set, and similarly 
for fuzzy hypersoft set, intuitionistic fuzzy hypersoft set, neutrosophic hypersoftsoft set, picture fuzzy 
hypersoft set, spherical fuzzy hypersoft soft set, plithogenic sift set. 


Future research may also investigate and apply the newly forms of soft sets, in combinations with 
fuzzy and fuzzy extension sets, that will result in fuzzy / intuitionistic fuzzy / neutrosophic / picture 
fuzzy / spherical fuzzy / Pythagorean fuzzy etc. / plithogenic IndetermSoft / IndetermHyperSoft / 
TreeSoft Set . respectively. 


Let us recall their definitions together with real examples. 


2. Definition of Soft Set 


Let U be a universe of discourse, P(U) the power set of U, and A a set of attributes. Then, the pair 
(F, U), where F’: A — P(U) is called a Soft Set over U. 


3. Real Example of Soft Set 


Let U= {Helen, George, Mary, Richard} and a set M = {Helen, Mary, Richard} included in U. 


Let the attribute be: a = size, and its attribute’ values respectively: 
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Size = A; = {small, medium, tall}. 
Let the function be: F: A; > P(U). 
Then, for example: 
F(tall) = {Helen, Mary}, 


which means that both Helen and Mary are tall. 


4. Definition of IndetermSoft Set 


Let U be a universe of discourse, H a non-empty subset of U, and P(H) be the powerset of H. Let a be 
an attribute, and A be a set of this attribute-values. Then F: A — P(H) is called an IndetermSoft Set 
if at least one of the bellow occurs: 


i) the set A has some indeterminacy; 
ii) the sets H or P(H) have some indeterminacy; 


iii) the function F has some indeterminacy, i.e. there exist at least an attribute-value v that belongs 
to A, such that F(v) = indeterminate (unclear, incomplete, conflicting, or not unique). 


IndetermSoft Set, as an extension of the classical (determinate) Soft Set, deals with indeterminate 
data, because there are sources unable to provide exact or complete information on the sets A, H, or 
P(H), nor on the function F. We did not add any indeterminacy, we found the indeterminacy in our 
real world. Because many sources give approximate/uncertain/incomplete/conflicting information, 
not exact information as in the Soft Set, as such we still need to deal with such situations. 


Herein, ‘Indeterm’ stands for ‘Indeterminate’ (uncertain, conflicting, incomplete, not unique 
outcome). 


Similarly, distinctions between determinate and indeterminate operators are taken into consideration. 
Afterwards, an IndetermSoft Algebra is built, using a determinate soft operator (joinAND), and three 
indeterminate soft operators (disjoinOR, exclussiveOR, NOT), whose properties are further on 
studied. 


Smarandache has generalized the Soft Set to the HyperSoft set by transforming the function F into a 
multi-attribute function, and then he introduced the hybrids of Crisp, Fuzzy, Intuitionistic Fuzzy, 
Neutrosophic, other fuzzy extensions, and Plithogenic HyperSoft Set. 


The classical Soft Set is based on a determinate function (whose values are certain, and unique), but 
in our world there are many sources that, because of lack of information or ignorance, provide 
indeterminate (uncertain, and not unique — but hesitant or alternative) information. They can be 
modeled by operators having some degree of indeterminacy due to the imprecision of our world. 


5. Real Example of IndetermSoft Set 


Assume a town has many houses. 
1) Indeterminacy with respect to the function. 
la) You ask a source: 
— What houses have the red color in the town? 
The source: 
—Jam not sure, I think the houses /; or ho. 
Therefore, F(red) = h; or hz (indeterminate / uncertain answer). 
1b) You ask again: 


— But, what houses are yellow? 
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The source: 
— Ido not know, the only thing I know is that the house hs is not yellow because I have visited it. 
Therefore, F(yellow) = not hs (again indeterminate / uncertain answer). 
1c) Another question you ask: 
— Then what houses are blue? 
The source: 
— For sure, either hg or ho. 
Therefore, F(blue) = either hg or ho (again indeterminate / uncertain answer). 
2) Indeterminacy with respect to the set H of houses. 
You ask the source: 
— How many houses are in the town? 
The source: 
— I never counted them, but I estimate their number to be between 100-120 houses. 
3) Indeterminacy with respect to the set A of attributes. 
You ask the source: 
— What are all colors of the houses? 
The source: 


— Iknow for sure that there are houses of colors red, yellow, and blue, but I do not know if there 
are houses of other colors (?) 


This is the IndetermSoft Set. 


6. Definition of HyperSoft Set 


The soft set was extended to the hypersoft set by transforming the function F into a multi-attribute 
function. Afterwards, the hybrids of HyperSoft Set with the Crisp, Fuzzy, Intuitionistic Fuzzy, 
Neutrosophic, other fuzzy extensions, and Plithogenic Set were introduced. 


Let U be a universe of discourse, P(U) the power set of U. Let aj, a2, ... , dn, for n = 1, be n distinct 
attributes, whose corresponding attribute values are respectively the sets A;, Az, ..., An, with Aj M A; 
=, fori#j, andi, jin {1, 2, ...,n}. Then the pair (F, Ay x Az x ... X An), where F: A; x Az X ... X 
An — P(U), is called a HyperSoft Set over U. 


7. Real Example of HyperSoft Set 


Let U= {Helen, George, Mary, Richard} and a set M = {Helen, Mary, Richard} included in U. 


Let the attributes be: a; = size, az = color, a3 = gender, az = nationality, and their attributes’ values 
respectively: 


Size = A; = {small, medium, tall}, 
Color = Az = {white, yellow, red, black}, 
Gender = A; = {male, female}, 
Nationality = Az = { American, French, Spanish, Italian, Chinese}. 
Let the function be: F: A; x Az x A3 x Az > P(U). 
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Then, for example: 


F({tall, white, female, Italian}) = {Helen, Mary}, which means that both Helen and Mary are tall, and 
white, and female, and Italian. 


Notice that this is an extension of the previous Real Example of Soft Set. 


8. Definition of IndetermHyperSoft Set 


Let U be a universe of discourse, H a non-empty subset of U, and P(H) the powerset of H. Let aj, az, 

, an, for n= 1, be n distinct attributes, whose corresponding attribute-values are respectively the 
sets Aj, Az, ..., An with Ai N Aj = © fori #/, and i, jin {1, 2,...,}. Then the pair (F, A; x Az * ... 
x An), where F: A; x Az x ... X An > P(A), is called an IndetermHyperSoft Set over U if at least one 
of the bellow occurs: 


i) at least one of the sets Aj, Az, ... , An has some indeterminacy; 
ii) the sets H or P(H) have some indeterminacy; 


iii) there exist at least one n-plet (e), €2, ..., @n) € Ar X Az X ... * An Such that F(e), a2, ..., en) = 
indeterminate (unclear, uncertain, conflicting, or not unique). 


Similarly, IndetermHyperSoft Set ia an extension of the HyperSoft Set, when there is indeterminate 
data, or indeterminate functions, or indeterminate sets. 


9. Real Example of IndetermHyperSoft Set 
Assume a town has many houses. 
1) Indeterminacy with respect to the function. 
la) You ask a source: 
— What houses are of red color and big size in the town? 
The source: 
—fI]am not sure, I think the houses /; or ho. 
Therefore, F(red, big) = h; or hz (indeterminate / uncertain answer). 
1b) You ask again: 
— But, what houses are yellow and small? 
The source: 


— Ido not know, the only thing I know is that the house hs is neither yellow nor small because I 
have visited it. 


Therefore, F(yellow, small) = not hs (again indeterminate / uncertain answer). 
1c) Another question you ask: 

— Then what houses are blue and big? 
The source: 

— For sure, either hg or ho. 
Therefore, F(blue, big) = either hg or ho (again indeterminate / uncertain answer). 
2) Indeterminacy with respect to the set H of houses. 
You ask the source: 


— How many houses are in the town? 
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The source: 
— I never counted them, but I estimate their number to be between 100-120 houses. 
3) Indeterminacy with respect to the product set A; x Az x ... x A, of attributes. 
You ask the source: 
— What are all colors and sizes of the houses? 
The source: 


—I know for sure that there are houses of colors of red, yellow, and blue, but I do not know if 
there are houses of other colors (?) About the size, I saw many houses that are small, but I do not 
remember to have seeing big houses. 


This is the IndetermHyperSoft Set. 


10. Definition of TreeSoft Set 
Let U be a universe of discourse, and H a non-empty subset of U, with P(H) the powerset of H. 
Let A be a set of attributes (parameters, factors, etc.), 


A= {Aj, Az, ..., An}, for integer n > 1, where Aj, Az, ... , An are considered attributes of first level (since 
they have one-digit indexes). 


Each attribute Aj, 1 <i<n, is formed by sub-attributes: 
Ai = (Ani, Ai2, «3 
Az2= {A2,1, A2,2, ... } 
An = {An, 1 , An,2; ie ;} 


where the above Aj; are sub-attributes (or attributes of second level) (since they have two-digit 
indexes). 


Again, each sub-attribute Aj; is formed by sub-sub-attributes (or attributes of third level): 


Aijk 


And so on, as much refinement as needed into each application, up to sub-sub-...-sub-attributes (or 
attributes of m-level (or having m digits into the indexes): 


Alin i3}s525 tm 


Therefore, a graph-tree is formed, that we denote as Tree(A), whose root is A (considered of level 
zero), then nodes of level 1, level 2, up to level m. 


We call leaves of the graph-tree, all terminal nodes (nodes that have no descendants). 


Then the TreeSoft Set is: 
F: P(Tree(A)) — P(H) 


Tree(A) is the set of all nodes and leaves (from level 1 to level m) of the graph-tree, and P(Tree(A)) is 
the powerset of the Tree(A). 


All node sets of the TreeSoft Set of level m are: 


Tree(A) = fAii| i= 1, 2, ... } 
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The first set is formed by the nodes of level 1, second set by the nodes of level 2, third set by the nodes 
of level 3, and so on, the last set is formed by the nodes of level m. If the graph-tree has only two 
levels (m = 2), then the TreeSoft Set is reduced to a MultiSoft Set [8]. 


11. Practical Example of TreeSoft Set of Level 3 


Attributes 


SIZE | LOCATION | 


| SMALL | | BIG | ARIZONA | CALIFORNIA | 


[\ 


| PHOENIX | | TUCSON 


Figure 1: A TreeSoft Set of Level 3 


Assume a town has many houses. 
This is a classical tree as shown in Figure 1, whose: 

Level 0 (the root) is the node Attributes; 

Level | is formed by the nodes: Size, Location; 

Level 2 is formed by the nodes Small, Big, Arizona, California; 

Level 3 is formed by the nodes Phoenix, Tucson. 
Let’s consider H = {hj, hz, ..., hio} be a set of houses, and P(H) the powerset of H. 
And the set of Attributes: A = {A;, A2/, where A; = Size, A2 = Location. 
Then A; = {Az;, Azz} = {Small, Big}, Az = {A2), Az2} = { Arizona, California} as American states. 
Further on, Az2 = {A21;, A212} = {Phoenix, Tucson} as Arizonian cities. 
Let’s assume that the function F gets the following values: 

F(Big, Arizona, Phoenix} = { ho, hio } 
F(Big, Arizona, Tucson) = { yj, ha, h3, ha } 
F(Big, Arizona) = all big houses from both cities, Phoenix and Tucson 


= F(Big, Arizona, Phoenix) U F(Big, Arizona, Tucson) = { hj, ho, h3, ha ho, hio }. 


12. Conclusion 


This paper reviews Soft Set and its extensions to HyperSoft Set, IndetermSoft Set, IndetermHyperSoft 
Set, and TreeSoft Set. The HyperSoft Set (2018) is a generalization of Soft Set (1999) and MultiSoft 
Set (2010), from a uni-variate function to a multi-variate function F; IndetermSoft Set (2022) is an 
extension of the Soft Set, from the determinate data to indeterminate data; IndetermHyperSoft Set 
(2022) is an extension of the HyperSoft Set, from the determinate data to indeterminate data; and 
TreeSoft Set (2022) that is a generalization of the MultiSoft Set. 
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